Balanced Two-sided Matching
نویسندگان
چکیده
In two-sided matching problem, there are overwhelming evidences that support peoples are also motivated by concerns for fairness and reciprocity. We will show that compromise which is individually irrational improves the welfare of the whole groups. The reasonable compromise level is obtained as the function of the size of the group so that the social utility should be maximized.
منابع مشابه
A Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملGeneralized Matching for School Choice
The school choice problem is formulated as a one-sided or a twosided matching problem. However, neither model adequately captures the features of the market design applications of school choice. In particular, the one-sided matching solution may be politically infeasible; and the two-sided matching solution may involve ineffi ciencies. We introduce a generalized model that encompasses one-sided...
متن کاملTwo-sided Matching with Incomplete Information∗
Stability in a two-sided matching model with non-transferrable utility and with incomplete information is investigated. Each agent has interdependent preferences which depend on his own type and on the possibly unknown types of agents on the other side of the market. In a one-sided incomplete information model in which workers’ types are private information, a firm joins a worker in a block to ...
متن کاملThe Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade
The seminal impossibility result of Myerson and Satterthwaite (1983) states that for bilateral trade, there is no mechanism that is individually rational (IR), incentive compatible (IC), weakly budget balanced, and efficient. This has led follow-up work on two-sided trade settings to weaken the efficiency requirement and consider approximately efficient simple mechanisms, while still demanding ...
متن کاملTuition Exchange *
We introduce a new class of matching problems that mimics the tuition exchange programs employed by colleges in the US to enable the dependents of their eligible faculty to use their tuition benefits at other participating institutions. Each participating college has to maintain a balance between exported and imported students; a negative balance with exports exceeding imports is generally pena...
متن کامل